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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: 



Conf. No. 4032 



James Herbert Kukula et al. 



Art Unit: 2185 



Appl. No. 10/046,220 
Filed: January 16, 2002 



Atty. Docket: 06816.0110 
Cust. No. 35795 



Examiner: TBD 



For: METHOD AND APPARATUS FOR 
FORMALLY CONSTRAINING 
RANDOM SIMULATION 



Information Disclosure Statement 



Commissioner for Patents 
PO Box 1450 

Alexandria, VA 22313-1450 



The Examiner is requested to consider the documents listed on accompanying 
Form PTO/SB/08B and make this information of official record in the application. 

Applicants have listed publication dates on the attached PTO/SB/08B based on 
information presently available to the undersigned. However, the listed publication 
dates should not be construed as an admission that the information was actually 
published on the date indicated. 

Applicants reserve the right, with respect to any of the information provided 
herewith, to prove that this information may not be prior art and/or to prove that this 
information may not be enabling for the teachings purportedly offered. 

This statement should not be construed as a representation that a search has 
been made, or that information more material to the examination of the present patent 
application does not exist The Examiner is specifically requested not to rely solely on 
the material submitted herewith. 

Applicants have checked the appropriate boxes below. 
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- 2 - Applicants Kukula et al. 

Appl. No. 10/046,220 

0 1, This Information Disclosure Statement is being filed within three months of the 
U.S. filing date OR before the mailing date of a first Office Action on the 
merits. No statement under 37 C.F.R. § 1.97(e) or fee is required, or 

□ 2. This Information Disclosure Statement is being filed more than three months after 
the U.S. filing date AND after the mailing date of the first Office Action on 
the merits, but before the mailing date of a Final Rejection or Notice of 
Allowance, or action that otherwise closes prosecution in the application, 
and 

□ a. I hereby state that each item of information contained in this Information 

Disclosure Statement was cited in a communication from a foreign 
patent office in a counterpart foreign application not more than 
three months prior to the filing of this Information Disclosure 
Statement. 37 C.F.R. § 1, 97(e)(1), or 

□ b. I hereby state that no item of information in this Information Disclosure 

Statement was cited in a communication from a foreign patent 
office in a counterpart foreign application, and, to my knowledge 
after making reasonable inquiry, no item of information contained in 
this Information Disclosure Statement was known to any individual 
designated in 37 C.F.R. § 1.56(c) more than three months prior to 
the filing of this Information Disclosure Statement 37 C.F.R. 
§ 1.97(e)(2), or 

□c. Attached is our Check No. _ j ta to cover the payment of the $180.00 

fee under 37 C.F.R. § 1.1 7(p). 

It is respectfully requested that the Examiner initial and return a copy of the 
enclosed PTO/SB/Q8B, and to indicate in the official file wrapper of this patent 
application that the documents have been considered. 
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Applicants Kukula et al 
AppL No. 10/046,220 



The U.S. Patent and Trademark Office is hereby authorized to charge any fee 
deficiency, or credit any overpayment, to our Deposit Account No. 502584 referencing 
docket number 06816.01 10. 



Date: Mar. 6, 2004 
Jonathan T. Kaplan 
Attorney at Law 
140 Nassau Street 
New York, NY 10038-1501 
Tel. 917-674-5017 
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Respectfully submitted, 




Jonathan T. Kaplan (Reg. No. 38,935) 
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Substitute for form 1449/PTO 



Complete If Known 



Application Number 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/046,220 



January 16, 2002 



James Herbert Kukula 



2185 



.Sheet 



of 



Attorney Docket Number 



06816.0110 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
nuiTiuer^s^, puuusner, ctiy ana/or country wnere puuiibnea. 


T 2 




1 


H. Cho, G. D. Hachtel, E. Macii, B. Plessier, and F. Somenzi. "Algorithms for Approximate FSM Traversal." 
Proc. 30th ACM/IEEE Design Automation Conference, pp. 25-30, 1993. 






2 


H. Cho, Q. D. Hachiel, E. Macii. M. Poncino, and F. Somenzi. "A Structural Approach to State Space 
Decomposition for Approximate Reachability Analysis." In Proc. IEEE Intl. Conf. on Computer Design (ICCD), . 
October 10-12, 1994, pp236-239. | 






3 


H. Cho, Q. D. Hachiel, E. Macii, M. Poncino, and F. Somenzi. "Automatic State Space Decomposition for 
Approximate FSM Traversal Based on Circuit Analysis." IEEE Transactions on Computer-Aided Design of 
Integrated Circuits and Systems, Vol. 15, No. 12, December 1996, pp1451-1464. 
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H. Cho, G. D, Hachtel, E. Macii. B. Plessier, and F. Somenzi. "Algorithms for Approximate FSM Traversal 
Based on State Space Decomposition," IEEE Transactions on Computer- Aided Design of Integrated Circuits 
and Systems, Vol. 15, No. 12, December 1996, pp1465-1478. 






5 


C. H. Yang and D. L. Dill, "Validation with Guided Search of the State Space." In Proc. of the Design Automation 
Conf.. June 1998. pp599-604. 
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Govindaraju, Q. S. and Dill, D. L. "Verification by Approximate Forward and Backward Reachability." IEEE/ACM 
ICCAD. pp. 366-370, Nov. 8-12, 1998. 





































Examiner 




Date 




Signature 




Considered 





*EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant Is to place a check mark here if English language Translation is attached. 
This collection of Information ts required by 37 CFR 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1 .14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer. U.S. Patent and 
Trademark Office. P.O. Box 1450, Alexandria, VA 22313*1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, calf 1-800-PTO-9199 (1-800-786-9199) and select option Z 
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